检索结果

Select

1. 面向聚类集成的基聚类三支筛选方法

徐健锋, 邹伟康, 梁伟, 程高洁, 张远健

计算机应用 2019, 39 (11): 3120-3126. DOI: 10.11772/j.issn.1001-9081.2019050864

摘要（369）

PDF （985KB）（225）

当前聚类集成的研究主要是围绕着集成策略的优化展开，而针对基聚类质量的度量及优化却较少研究。基于信息熵理论提出了一种基聚类的质量度量指标，并结合三支决策思想构造了面向基聚类的三支筛选方法。首先预设基聚类筛选三支决策的阈值 α、β，然后计算各基聚类中类簇质量的平均值，并把其作为各基聚类的质量度量指标，最后实施三支决策。决策策略为：当某个基聚类的质量度量指标小于阈值 β时，删除该基聚类；当某个基聚类的质量度量指标大于等于阈值 α时，保留该基聚类；当某个基聚类的质量度量指标大于等于 β小于 α时，重新计算该基聚类质量，并且再次实施上述三支决策直至没有基聚类被删除或达到指定迭代次数。对比实验结果表明，基聚类三支筛选方法能够有效提升聚类集成效果。

参考文献 | 相关文章 | 多维度评价

Select

2. 基于约束优化的Petri网可达性分析

杨夏妮龙法宁张远夏

计算机应用 2013, 33 (04): 1128-1131. DOI: 10.3724/SP.J.1087.2013.01128

摘要（860）

PDF （573KB）（436）

Petri网的可达性判定问题是进行Petri网分析的基础。通过分析目前求解Petri网可达问题的判定方法和基于约束程序的Petri网可达问题判定方法，提出一种基于约束优化的Petri网可达问题判定方法，该方法是在状态方程法的基础上，利用约束程序寻求可行解，再利用优化求最优解，从而减少问题搜索的分支，达到减少状态方程的解空间的目的。最后通过实例的求解验证算法能够提高判定效率。

参考文献 | 相关文章 | 多维度评价

Select

3. 基于GC-GM的多序列比对穷举遗传算法

张琎张远

计算机应用 2010, 30 (1): 146-149.

摘要（1313）

PDF （615KB）（911）

多序列比对问题是生物信息学中尚未解决的一个NP完全的组合优化问题。通过对重新组装的空位矩阵进行遗传操作来实现最优比对，设计了一个新型的基于GC-GM的多序列比对穷举遗传算法。从BAliBASE 比对数据库中选取了一些比对例子进行了模拟计算,并与Clustal-W算法进行了比较，实验表明该算法是有效的。